package com.itheima.d5_Recusion.moneyeatpeach;

/**
 * 猴⼦第⼀天摘了若⼲个桃⼦，当即吃了⼀半，还不解馋，⼜多吃了⼀个；第⼆天，吃
 * 剩下的桃⼦的⼀半，还不过瘾，⼜多吃了⼀个；以后每天都吃前⼀天剩下的⼀半多⼀个，到
 * 第10天想再吃时，只剩下⼀个桃⼦了。问第⼀天共摘了多少个桃⼦？
 * --------------------------------------------------------
 * 第x天的桃子 假设为
 * f(x)   那第x+1天的桃子 f(x+1)
 * f(x) – f(x)/2 -1 = f(x+1)
 * f(x)-2 = 2f(x+1)
 * f(x) = 2f(x+1)+2;   方向 x x+1 / x x-1
 *
 * 方向  f(10)=1;
 */

public class Test {
    public static void main(String[] args) {
        int peach = f(1);
        System.out.println(peach);
    }
    public static int f(int n){
        if(n==10){
            return 1;
        }
        return 2*f(n+1)+2;
    }
}
